A new class of Ramsey-Classification Theorems and their Applications in the Tukey Theory of Ultrafilters, Parts 1 and 2

نویسندگان

  • Natasha Dobrinen
  • Stevo Todorcevic
چکیده

Motivated by Tukey classification problems and building on work in [4], we develop a new hierarchy of topological Ramsey spaces Rα, α < ω1. These spaces form a natural hierarchy of complexity, R0 being the Ellentuck space [6], and for each α < ω1, Rα+1 coming immediately afterRα in complexity. Associated with each Rα is an ultrafilter Uα, which is Ramsey for Rα, and in particular, is a rapid p-point satisfying certain partition properties. We prove Ramsey-classification theorems for equivalence relations on fronts on Rα, 2 ≤ α < ω1. These are analogous to the PudlakRödl Theorem canonizing equivalence relations on barriers on the Ellentuck space. We then apply our Ramsey-classification theorems to completely classify all Rudin-Keisler equivalence classes of ultrafilters which are Tukey reducible to Uα, for each 2 ≤ α < ω1: Every ultrafilter which is Tukey reducible to Uα is isomorphic to a countable iteration of Fubini products of ultrafilters from among a fixed countable collection of rapid p-points. Moreover, we show that the Tukey types of nonprincipal ultrafilters Tukey reducible to Uα form a descending chain of order type α+ 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Class of Ramsey-classification Theorems and Their Applications in the Tukey Theory of Ultrafilters, Part 2

Motivated by Tukey classification problems and building on work in Part 1 [5], we develop a new hierarchy of topological Ramsey spaces Rα, α < ω1. These spaces form a natural hierarchy of complexity, R0 being the Ellentuck space [7], and for each α < ω1, Rα+1 coming immediately after Rα in complexity. Associated with each Rα is an ultrafilter Uα, which is Ramsey for Rα, and in particular, is a ...

متن کامل

A New Class of Ramsey-classification Theorems and Their Application in the Tukey Theory of Ultrafilters, Part 1

Motivated by a Tukey classification problem we develop here a new topological Ramsey space R1 that in its complexity comes immediately after the classical Ellentuck space [8]. Associated with R1 is an ultrafilter U1 which is weakly Ramsey but not Ramsey. We prove a canonization theorem for equivalence relations on fronts on R1. This extends the Pudlak-Rödl Theorem canonizing equivalence relatio...

متن کامل

Topological Ramsey spaces from Fraïssé classes, Ramsey-classification theorems, and initial structures in the Tukey types of p-points

We present a general method for constructing a new class of topological Ramsey spaces. Members of such spaces are infinite sequences of products of Fräıssé classes of finite relational structures satisfying the Ramsey property. We extend the Product Ramsey Theorem of Sokič to equivalence relations for finite products of structures from Fräıssé classes of finite relational structures satisfying ...

متن کامل

Parametrizing by the Ellentuck space

We introduce a new construct that can be used to parametrize a topological Ramsey space by the collection of infinite subsets of natural numbers. We show that these parametrized spaces are topological Ramsey spaces. Then we prove a canonical Ramsey theorem for some of the parametrized spaces arising from the construction and conclude with some open questions concerning applications of these can...

متن کامل

Generalized Ellentuck Spaces and Initial Chains in the Tukey Structure of Non-p-points

In [1], it was shown that the generic ultrafilter G2 forced by P(ω × ω)/(Fin ⊗ Fin) is neither maximum nor mimumum in the Tukey order of ultrafilters, but left open where exactly in the Tukey order it lies. We prove that G2 is in fact Tukey minimal over its projected Ramsey ultrafilter. Furthermore, we prove that for each k ≥ 2, the collection of all nonprincipal ultrafilters Tukey reducible to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electronic Notes in Discrete Mathematics

دوره 43  شماره 

صفحات  -

تاریخ انتشار 2013